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© The invention concerns a navigation and tracking 
system, for monitoring the movement of a roving 
object which carries one of a pair of receiving sta- 
tions (D,E) the other receiving station being at a 
known position. Signals are transmitted by a number 
of independent transmission sources (A.B.C) equal 
at least to the number of dimensions in which move- 
ment is to be monitored. A link (F) passes a repre- 
sentation of the signal or signals received at one of 
the receiving stations (E) to the other receiving sta- 
tion (D) and means (R.ST.U) at the other receiving 
station compares the signal representations and de- 
termines the phase difference or time delay between 
the received signals and hence the change in phase 
difference or time delay of the signals as the object 
f-» moves. The movement of the object relative to the 
^transmission source or sources and hence its posi- 
tion can thus be determined. 

CO 
CO 

CO 




a. 

UJ 



Xerox Copy Centre 



BNSDOCID: <EP 0303371 A1J_> 



EP 0 303 371 A1 



NAVIGATION AND TRACKING SYSTEM 



This invention relates to a navigation and track- 
ing system using radio or other broadcast transmis- 
sions, 

A navigation system is a means by which the 
position of a navigator can be determined, either 
by the navigator himself, or at another location 
from which the information is relayed to the naviga- 
tor or is used to direct his progress. A tracking 
system is a means by which the position of a 
remote roving point may be tracked at one or more 
base stations, the coordinates defining the position 
of the rover being continuously available at the or 
each base station. There are many different sys- 
tems. 

For example, conventional radio navigation sys- 
tems are known which use the signals from two or 
more pairs of special radio transmitters, and fail 
into two distinct categories: (1) time referencing, 
and (2) phase referencing. 

Systems in the first category include the Long 
Range Navigation System (LORAN - C) set up by 
the US Coastguard. The radio transmissions take 
the form of radio pulses whose times of arrivai at 
the roving point can be accurately measured. The 
navigator uses a special receiver to determine the 
time difference between the reception of pulses 
from each of a pair of such transmitters. This 
information defines a curve on which he must lie, 
along which all points have the same difference in 
distance from the two transmitters. The navigator 
then measures the time difference between the 
reception of pulses from a second similar pair of 
transmitters. The information defines a second 
curve and the point of intersection of the two 
curves is the position of the navigator. In general, 
there is more than one point of intersection, but the 
navigator usually knows roughly where he is and 
can select the correct one, or he can use signals 
from a third pair of transmitters to determine his 
position uniquely. 

Systems in the second category include the 
Decca Navigation System. In such systems the 
radio transmissions from a pair of transmitters are 
coherent with each other, that is, they maintain a 
predictable phase relationship at all times. In the 
simplest case, they may be continuous sinusoidal 
transmissions of exactly the same frequency. The 
transmissions then form an interference, or 'fringe 1 , 
pattern in which curves of minimum and maximum 
intensity may be identified. The navigator mea- 
sures the fluctuations in intensity as he moves 
around. He also measures the fluctuations in inten- 
sity of signals from another pair of coherent signal 
transmitters. If he knows his position at the start, he 
can determine his position at any subsequent time 



by counting the numbers of fringes of each pair 
that he has crossed, thereby establishing a point of 
intersection of the fringes and hence his location 
within the intersecting fringe patterns. A similar 

5 system is described in US-A-3889264 which shows 
the use of pairs of transmitters to create plural 
grids of isophase hyperbolic lines, two or more 
pairs being required for tracking purposes. 

Other systems rely on signals transmitted by a 

70 roving object whose position is to be measured. 
US-A-4651156 discloses a system in which the 
position of a roving object is measured by compar- 
ing the phase of a range tone transmitted by the 
rover with that transmitted by a fixed transmitter. 

is US-A-41 69245 discloses a system for tracking a 
roving transmitter by estimating the differences in 
times of arrival of signals at two pairs of spaced 
receivers, using the spread of frequences asso- 
ciated with modulation of the carrier transmission 

20 wave. 

in US-A-3774215 the system shown uses 
OMEGA (very low frequency) transmitters transmit- 
ting to a roving object, the roving object receiver 
detecting differences in phase between a reference 

25 signal and the received transmissions. Phase dif- 
ference data is transmitted to a communication 
station where it is analysed in a computer and 
positional data determined therein is transmitted 
back to the roving receiver. 

30 US-A-4054880 discloses the use of three trans- 

mitters, the phases of which are compared with a 
local oscillator reference signal, measured phase 
difference data being passed to a central station for 
correction of phase drifts in the transmitters and 

as reference oscillators. 

The present invention is intended to overcome 
problems of the prior systems, particularly with 
regard to the necessity for dedicated transmitters 
and the need to provide these in pairs. 

40 According to the present invention a navigation 

and tracking system, for monitoring the movement 
of a roving object, comprises a pair of receiving 
stations for receiving the signals transmitted by a 
number of independent transmission sources equal 

45 at least to the number of dimensions in which 
movement is to be monitored, in use. one of the 
receiving stations being at a known position and 
the other being located on the roving object; means 
for passing a representation of the signal or signals 

so received at one of the receiving stations to the 
other receiving station; means at the other receiv- 
ing station for comparing the signal representations 
and for determining the phase difference or time 
delay between the received signals and hence the 
change in phase difference or time delay of the 
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signals as the object moves, in order to determine 
the movement of the object relative to the trans- 
mission source or sources and hence its position. 

When phase differences are measured the po- 
sition of the roving object is not determined 
"absolutely", but only relative to a known starting 
position. Furthermore, the phases must be mon- 
itored continuously so that they may be tracked 
through ambiguous cycles of 360*. Each error of 
one cycle introduces an error in position at least as 
large as one wavelength. A particular advantage of 
the system described is that the transmitters used 
may have any spectral characteristics provided that 
the signals are continuous (in the sense that there 
are no long gaps - pulsed transmissions are al- 
lowed if the repetition rate is high enough). Con- 
tinuous wave unmodulated transmissions will there- 
fore suffice. In principle, two transmitters are need- 
ed for navigation and tracking over a plane, but in 
practice three are required since the unknown and 
variable offset between the reference oscillators at 
the receiving stations must also be measured. 

When the signals from the transmitters are 
modulated, the spread of frequencies within the 
bandwidth of the modulation enables timing delays 
between the transmitted signals received at the two 
receiving stations to be determined and used in- 
stead of or in addition to phase difference mea- 
surements. 

If the system is primarily a navigation system 
then the comparison and position determining 
means will preferably be located in the receiving 
station on the roving object, but if it is located at 
the base station then the position of the roving 
object can be signalled back to the roving object. If 
the system is primarily a tracking system then 
signalling back the position of the roving object to 
the roving object receiving station may not be 
required. 

Although the transmission sources will prefer- 
ably be radio sources, particularly where the sys- 
tem is to operate say for tracking vehicles, trans- 
mission at any frequency is envisaged, using 
waves of any type, such as sound signals, which 
might be used, for example in laboratory systems. 

In a land based system for determining loca- 
tion over a localised area of the Earth's surface, 
two transmission sources at least will be required, 
but the system may be used to determine the 
distance moved by an object that is constrained to 
move along a fixed path, in which case a single 
transmission source only may be required. 

Preferably, when using measurements of phase 
differences, the two receiving stations convert the 
signals received to baseband signals by the use of 
local oscillators which are phase-locked to local 
frequency standards or reference oscillators and 
the baseband signal from one of the receiving 
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stations is transmitted to the other. In this case it is 
an advantage if the system includes an additional 
transmission source for measuring the drift of the 
reference oscillators or frequency standards, but an 

s alternative is to lock the reference oscillators to one 
another using the transmission link between the 
two receiving stations. 

The system may also include the transmission 
sources themselves, but since there does not need 

70 to be any specific phase relationship between 
them, the sources used by the system may be any 
existing radio transmitters. 

The system of the invention differs from con- 
ventional systems such as those described above 

75 in the opening paragraphs in that (i) a single trans- 
mitter or transmitters are used rather than pairs of 
transmitters, (ii) the signals are received at two 
points rather than one, (iii) the signals received at 
one point are relayed to the other and compared 

20 there to determine their phase or time delay dif- 
ference, (iv) almost any radio transmitters may be 
used for this purpose provided that their positions 
are known. 

Time delay measurements, for example, may 

25 use amplitude modulated signals in the long, me- 
dium or short wavebands which usually occupy 
bands of about 10kHz width each, frequency mod- 
ulated VHF broadcasts which have widths of about 
150kHz, or TV signals in the UHF band which 

30 occupy several MHz each. The time delays be- 
tween the arrivals of the signals at the two receiv- 
ing stations from a modulated transmitter may be 
measured with an accuracy which is inversely re- 
lated to the bandwidth (all other things, being 

35 equal). The time delays are unambiguous quan- 
tities in the sense that there are no recurrences of 
360* as there are when determining phase differ- 
ences and thus the time delays measured may be 
used to determine the position of the roving object 

40 without reference to a starting position. 

In either system there may be advantages in 
placing the non-roving receiving station (base sta- 
tion) at the same location as one of the transmit- 
ters. This is especially so when the system is used 

45 for navigation rather than tracking and correlation 
and processing would preferably take place on the 
roving object, the link being provided in the direc- 
tion from the base station to the roving object If 
the base station which transmits the link signals to 

so the roving object has an omni-directional radiation 
pattern then any number of separate roving objects 
can use the same link signals. This is equivalent to 
setting, say c = 0 in equation 1C below. 

Additionally, whether or not the base station is 

55 at the same location as one of the transmitters, the 
transmissions from the transmitter may be used to 
provide the link, by suitable modification, for exam- 
ple, in a system in which the base station receives 
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the signals from all three transmitters and mixes 
them to baseband and inserts them into the modu- 
lation of the transmissions from the transmitter at 
which it is located. It may be possible to do this 
without interference with the normal use of the 
transmissions; for example, when the transmitter is 
a domestic broadcast FM repeater, the link signals 
may be inserted between the side band signals so 
that normal reception of the FM signals will not be 
affected, but the receiver on the or each roving 
object is able to extract the link signals from the 
modulation and use them to measure the phases or 
time delays as previously described. 

There may also be advantages, in some ap- 
plications, in using the same reference oscillator for 
the transmitter and co-located base station. There 
may also be advantages in modifying every trans- 
mitter in the way described in the immediately 
preceding paragraph. In that case, every roving 
receiving station then has a link built in to every 
transmission it receives, thus giving considerable 
redundancy in the system and hence increased 
freedom from errors. When the system is being 
used to track the position of a roving object, there 
may also be advantages in using the link transmit- 
ter itself on the roving object as one of the three 
triangulation transmitters. Thus, the roving object 
receives transmissions from two independent fixed 
transmitters, and transmits baseband representa- 
tions of their signals over the link. The base station 
also receives signals from the two fixed transmit- 
ters, but additionally measures the link signals 
themselves as if they had come from the third fixed 
transmitter. This is equivalent to setting, say, c * r 
in equation 1C below, and is also equivalent to 
using the link to lock the local oscillators. 

In the examples given below, conventional 
broadcasting VHF transmitters are used, but natu- 
rally occurring transmission sources* such as radio 
stars, might also be used especially for space 
navigation. 

Two examples of systems illustrating the prin- 
ciples of the invention and one example of a proto- 
type system constructed in accordance with the 
invention will now be described with reference to 
the accompanying drawings in which:- 

Figure 1 shows a typical arrangement of 
transmitters and receiving points; 

Figure 2 illustrates how the signals received 
from the transmitters are processed; 

Figure 3 shows an arrangement for measur- 
ing the phase difference between the two signals; 

Figure 4 is a vector diagram of the system; 

Figure 5 illustrates an arrangement for deter- 
mining time delays; 

Figure 6 illustrates the use of an interpolation 
function for determining time offsets. 



Figures 7 and 8 illustrate, respectively a 
mobile receiver unit and a base station receiver 
unit of a prototype; 

Figure 9 illustrates a correlation/computer 
5 system for analysis of the signals received by the 
roving and base station receiver units; 

Figures 10A and 10B illustrate, by way of 
flow charts, the signal processing which takes 
place in the base station computer to determine 
io the path of the roving receiver; and 

Figure 1 1 shows a plot of a track of a mobile 

unit. 

The particular systems shown are land based 
systems and rely on using transmitters A and B 
15 and, optionally a third transmitter C. 

The first example relates to a system in which 
phase differences are used to track the position of 
a receiver. 

The signals from the transmitter A are received 
20 at a base station D (which is a known length Uo 
away from the transmitter A) and at roving point E, 
whose position is to be tracked or determined (and 
which is an unknown distance Ue from A). The 
receivers convert the incoming signals, within a 
25 reception band of finite bandwidth, to baseband 
(see below) and those from the roving point E are 
then relayed to the base station O by means of a 
link F. This link F might, for example, take the form 
of a dedicated telecommunications link, or non- 
30 dedicated one such as a public cellular radio tele- 
phone network. At the base station D, the signals 
received directly from A are compared with those 
received at E to determine their phase difference 
P A . The phase difference P A , measured in degrees, 
35 is equal to the value: 

(Uo-Ue).360/n.\ A 

where Uo is as before, Ue is the distance from A to 
40 E, x A is the centre wavelength of the reception 
band, and n is an integer. This process of deter- 
mining P A is one of multiplication, averaging, and 
mathematical analysis (see below). The measured 
phase difference may be converted directly into a 
45 path length difference (modulo one wavelength) as 
the centre wavelength X A of the emissions received 
from A can be determined by any conventional 
means. 

Now, because the path length difference (Uo- 
so l AE ) can be determined, and as Uo is known, the 
possible values of the distance l AE can be cal- 
culated. Thus E lies on one of a number of spheres 
(on a ground based system these can be consid- 
ered to be circles) of radius l AO - P A .n.x A /360. 
55 The signals received at D and E from the 

transmitter B (in a band whose centre wavelength 
is different from that of A) are treated in the same 
fashion to determine their phase difference P a , and 
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this defines a second set of circles of radius Ibd - 
Pa.mAB/360 centred on B on one of which E must 
also lie. m is an integer and X B is the centre 
wavelength of the transmission received from B. 
The location of E is then one of the points of 
intersection of two circles, one centred on A and 
one on B. 

In order to determine the position of E unique- 
ly, the tracking or navigation process begins by 
calibration. The rover E must know his initial posi- 
tion with respect to the base station 1 D since the 
procedure outlined above produces an ambiguous 
result both because (i) there are two points of 
intersection of each pair of circles, and (ii) the 
phase differences Pa and P B determine the radii of 
the circles modulo one wavelength, and not unique- 
ly. P A and P 5 may initially be any values and 
preferably are set to zero by starting E at D for 
example. Thereafter, as the rover E moves away 
from the starting position at D, the values of P A and 
Pa are continuously monitored, and their values at 
any time define the current position of E uniquely. 

For example, suppose that the transmissions 
from A and B are both centred on wavelengths 
close to 3 metres. Initially, P A and P B are both zero 
(the rover is at the base station) and after some 
movement of E they may take the values 1620° 
and -3240* respectively, corresponding to differ- 
ences of distance of 13.5 and -27 metres. Thus we 
know that E has moved from its (known) starting 
position in such a way as to increase its distance 
from A by 13.5 metres, and to decrease its dis- 
tance from B by 27 metres. Its new position is 
therefore determined. 

During movement of E, the phases must be* 
monitored sufficiently often to ensure that no 
changes of more than 180* occur between one 
signal sample and the next. If interruptions occur, 
either in the transmissions from A and B or in the 
link F f the immediate histories of the phases might 
be used to interpolate over the interruption or an 
error-correcting transmission protocol may be used 
to overcome the problem if the error is in the 
transmission link. Otherwise, each 360* of phase 
introduced, and not accounted for, results in an 
error in . position of at least one wavelength (3 
metres in this example). 

The process of signal conversion to baseband 
at D and E is illustrated in Figure 2. The signals 
received from A by the antennas G and H are 
multiplied in mixers I and J with sinusoids gen- 
erated by local oscillators K and L Baseband pro- 
ducts are output at P and M. Those from the roving 
station are then transferred to the base station via 
the link F using transmitter N and receiver O, and 
appear at Q. The signals at P and Q can be 
compared (see below) to determine their phase 
difference. This will reflect the movement of E 
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described above. 

The signals received from B are treated in the 
same manner using a different set of mixers and 
local oscillators (not shown). 

5 There is one combination of mixer and local 

oscillator for each transmitter to be monitored. All 
the local oscillators at each station are phase- 
locked to common reference oscillators W and X. 
However, as technology has not yet advanced suf- 

ro ficiently far for the construction of reference oscilla- 
tors W and X of sufficiently high stability, any drift 
in either or both of their frequencies results in a 
corresponding change in the calculated phase dif- 
ference between P and Q. Thus it may appear that 

rs E is moving, when in reality it is stationary. 

This problem may be overcome using a third 
transmitter C (Figure 1). Its signals are received at 
D and E and are used to correct drifts in the 
reference oscillators W and X. In effect, the refer- 

20 ence oscillators are both locked to C. If the fre- 
quency of C varies, it does not matter since both 
reference oscillators W and X are corrected by the 
same amount, their frequency difference remaining 
zero. 

25 Note that the (changing) path of the link F does 

not have a significant effect on the phase dif- 
ference as the signals are converted to baseband 
(near zero frequency) before conveyance over the 
link. Furthermore, use of a double sideband trans- 

30 mission system offers immunity to errors of this 
sort. 

An alternative is to lock one reference oscillator 
to the other using the transmission link F. 

In practice, the signals from A, B, and C are all 
35 treated in exactly the 1 same; manner to produce 
phases P A . P B . and Pc- Three non-linear equations 
involving the two unknown coordinates of E t and 
the unknown phase drift of W relative to X, can 
then be solved to determine the unknown quan- 
go tities. This can appreciated from the following, 
which should be read in conjunction with Figure 4. 

If A t B, and C are at vector positions a, b, and 
c relative to the base station D and the rover is at a 
vector position r and if the three transmitting sta- 
45 tions operate at centre wavelengths of X A , X B( and 
Xc, then as P A , Pb. and P c are measured, r and P Q 
(the varying phase difference between the refer- 
ence oscillators W and X) can be determined from 
the following equations:- 

50 

|r-aj-|a| +(q a -q 0 ) = 0 1A 
Ir-b|-|b| +(q b -q 0 ) =0 1B 
ll-c|-[c| +(q c -qo> = 0 1C 

55 where: 

q a = X A P A /360, q b = X B Pa/360, q c s X c Pc/360, 
and q 0 = X A Po/360. 
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The phase difference between the signals re- 
ceived by D and E can be measured using a 
process similar to that illustrated in Figure 3. The 
signals P and Q, which may have significant band- 
widths, are multiplied in a multiplier R. This could, 
for example, be a digital correlator or a linear 
multiplier. Two products in phase quadrature are 
output and averaged in low-pass filters S and T. it 
should be noted that, in practice, it may be simpler 
to produce two signals, P and p\ by mixing with 
separate oscillators in phase-quadrature before cor- 
relating with Q in two separate multipliers R and r' 
to produce phase-quadrature products S and T. 
We can conveniently think of these averaged pro- 
ducts as 'sine' and 'cosine*. A computer U per- 
forms the mathematical process of taking the in- 
verse tangent of the fraction sine/cosine, giving the 
phase difference output at V. This will always be 
returned in the range -180 to +180* . and hence it 
is necessary to sample sufficiently often to ensure 
that the change between successive values is less 
than 180*. 

The example described above relates to the 
two-dimensional case where the transmitters, base 
station, and rover all lie roughly in one plane (eg. 
the Earth's surface over sufficiently small ranges). 
With perfect reference oscillators, two transmitters 
would suffice to determine the position of the rover 
with respect to its starting point in practice, three 
are needed as explained above. Greater accuracy 
and freedom from interruptions may be achieved 
by using more than this number. The same tech- 
nique may be applied to the three dimensional 
case (eg. navigation in space) when a theoretical 
minimum of three transmitters, but four in practice, 
must be used. 

The second example relates to a system that 
uses time delay measurements to track position of 
a receiver. 

If the timing delay between the signals re- 
ceived at the base station D directly from transmit- 
ter A and via the roving station E is determined as 
t A and if the delay between signals received at 
base station D directly from transmitter B and via 
the roving station E is t a then two non-linear equa- 
tions can be solved once these quantities have 
been measured, to determine the unknown coordi- 
nates of the roving station E. This can be appre- 
ciated from the following which should be read in 
conjunction with Figure 4. 

If A and B are at a vector positions a and b 
relative to the base station O and the rover is at 
vector position r, then if t A and t B are measured, r 
can be found from the equations: 
laj-la-r[.|rl-ct A =0 2A 
|b| - |b - r| - |rj -ct e = 0 2B 
where c represents the speed of light. 



In particular it should be noted that the position 
of the rover can now be determined uniquely with- 
out reference to a known starting position so that, 
in principle at least, the method can be used to find 
5 the starting position for subsequent phase tracking. 

Timing delays may be measured at any point 
in time without any reference to any previous mea- 
surement and tracking is not required. 

Furthermore, the transmitters are likely to have 
70 a broad range of spectral characteristics, but they 
must be modulated, as continuous wave un- 
modulated transmissions do not provide time delay 
information. The signals do not have to be continu- 
ous, and the wider the bandwidth of the transmis- 
75 sions the more accurately the timing delay may be 
measured. If there is more than one independent 
transmitter at the same transmission site, the total 
bandwidth occupied by the transmissions may be 
used as if the signals had all come from one 
20 source. 

In the method of measuring time delays de- 
scribed further below, the maximum bandwidth is 
used to obtain the highest accuracy. 

In practice, two transmitters are needed for 
25 navigation and tracking over a plane as previously 
described, the offset between the oscillators at the 
two receiving stations being of almost no con- 
sequence. However, if three stations are being 
monitored for phase tracking purposes for greater 
30 accuracy, then the accuracy of the position deter- 
mined from timing delays alone can be improved 
by averaging. The accuracy with which a position 
may be determined in practice using time delays 
will be inferior to that determined by phase tracking 
35 by at least one order of magnitude. 

Referring now to Figure 5. the baseband sig- 
nals P, P and Q are extracted as described in the 
first example (Figure 2 - it should be noted that in 
practice P as previously referred to comprises two 
4o signals [now P and p'] which have been mixed by 
separate oscillators in phase quadrature) and are 
digitized in one bit digitizers a, b and b' and the 
outputs of the digitizers are digital representations 
of the analog input signals. The sampling interval 
45 for digitization should be less than half the inverse 
of the bandwidth BW of the radio signals, i.e. t* < 
(2BW)" 1 (the Nyquist criterion) in order that mini- 
mal information is lost in the sampling process. 
The bit streams from a v b and b' are delayed in 
so shift registers c, d and d' respectively. The register 
c has parallel outputs e each corresponding to a 
delay of one unit of t». The shift registers d and d' 
each have one output corresponding to half the 
maximum delay from c so that the outputs from d 
55 and d correspond in time with the output from e 
which is half way along the register c, assuming 
there is no further delay between the signals. Each 
of the outputs e is correlated (exclusive-OR oper- 



BNSOOaO: <EP 0303371 A1 J_> 



„ ,0. .« 

ations) with the streams from d and d' t two such 
correlations being shown by f and f\ The correlator 
X has two outputs corresponding to correlations in 
phase-quadrature. These are integrated in the low- 
pass digital filters g and h and the results passed 
to a computer U. 

The computer U receives parallel correlations, 
as above, corresponding to steps in the delay 
between the two signals in units of t s . A plot of the 
amplitude of the cross-correlation function verses 
time delay might be as shown for example in 
Figure 6. The large dots represent the numbers 
supplied to the computer and it can be seen clearly 
that the correlation is largest where the total time 
offset between the data streams is zero. In Figure 6 
this corresponds to a time delay of tg + T. 

It is unlikely that any of the discrete steps in 
delay which are actually measured will lie exactly 
on top of the required delay. Instead, the computer 
must fit an interpolation function (curve shown in 
Figure 6) to the measured points to determine the 
additional offset T. The accuracy with which the 
peak of the interpolation function can be found 
limits the accuracy of the method. The interpolation 
function may be calculated, or measured from the 
received signals. 

Figures 7 to 10 illustrates various components 
and features of a prototype system comprising a 
mobile unit 1 and a base station 2. 

Figure 7 shows a roving or mobile unit receiver 
100, which has a receiving antenna 101 which 
receives signals from three FM transmitters (A ( B,C 
say - see Figure 1). A three-way splitter 102 sup- 
plies the signals from the antenna to three substan- 
tially identical receivers 103 A , 103 B , 103 c . each of 
which is tuned to receive the signals of one of the 
transmitters. In this example the receivers 103 Aj 
103 b . 103c are shown tuned to receive signals F A , 
F Q . F c of 96 MHz. 92.3MHz and 89.7 MHz respec- 
tively, corresponding to the nominal centre fre- 
quencies of three FM transmitters in the East An- 
glian region of England. Suitable receivers are 
Sony ICF 2001 D. 

Each of the receivers is phase locked to a 
master reference oscillator 104 via a local oscillator 
105 for frequency synthesis, the master oscillator 
being, for example a high-stability crystal oscillator 
or rubidium frequency standard. In the example the 
master oscillator outputs a 10 MHz signal and the 
phase-locked local oscillator has an output fre- 
quency of 6.275 MHz. The receivers output signals 
at an intermediate frequency, in this case 10.7 
MHz, to a 3-way combiner 106, and the combined 
signal, is mixed to baseband in a mixer 107 using a 
second local oscillator 105' at 10.7015 MHz which 
is also phase Iqcked to the master reference os- 
cillator 104. The baseband signal, which has an 
approximate band width of 10 KHz.is passed to a 
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link transmitter 108 which thus transmits a signal 
containing representations of the three received 
signals, via a link transmitter antenna 109, to the 
base station 2 (see Figure 8), where analysis takes" 
5 place. 

The base station 2 has a receiver unit 200 (see 
Figure 8) which in most respects is identical with 
the mobile unit, reference numerals increased by 
100 being used for like components. However, the 

io receiver unit 200 has plural mixers 207 A , 207 Q , 
207 c so that the baseband products from the three 
receivers are kept separate. Additionally, the mas- 
ter reference oscillator is offset from that of the 
mobile unit receiver so that the baseband signals 

fs v A , v a , v c rotate with respect the baseband signal 
v 0 from the mobile unit by about 100Hz when the 
mobile unit is stationary. 

The base station 2 also includes a link antenna 
209 via which the signal from the mobile unit 1 is 

20 received in a receiver 21 0. A phase corrector 21 1 
removes the differential phase shifts inherently in- 
troduced by the link transmitter and receiver cir- 
cuits and outputs the baseband signal v 0 . The link 
transmitter and receiver can be one of many types, 

25 but preferably transmit and receive in the VHF 
band for example. The phase corrector 211 is of 
appropriate type to correct for the type of phase 
response of the transmitter and receiver circuits. 
For example, if the phase response were like that 

30 of an R-C lag then the phase corrector would have 
and R-C lead configuration. In practice more com- 
plex phase responses are present but can be 
corrected by conventional phase corrector circuits. 
To process the baseband signals the base 

35 station 2 has a correlator section 220 (see Figure 
9) for correlating the baseband signals and a 
microcomputer processor 230 for receiving the cor- 
relator products and generating a display of the 
position and track of the mobile unit. 

40 The correlator section 220 has three correlators 

221 A) 221 9 , 221 c for correlating, respectively, the 
baseband signals v A & v D , v B & v D , and v c & v D . 
These produce quasi-sinusoidal outputs at about 
1 00 Hz which reflect the offset between the master 

45 reference oscillators 104, 204. The quasi-sinusoidal 
outputs are passed through identical low-pass fil- 
ters 222 to phase locked loops (PLL) 223 where 
'clean* versions of the quasi-sinusoids are pro- 
duced either as sine- or as square-waves. The 

so PLL's 223 employ narrow loop bandwidths of say 
less than 1Hz in order to remove the effects of 
noise in the outputs of the low-pass filters 222. 
PLL's 224 receive the outputs of PLL's 223 to 
produce outputs offset by* 90* with those of PLL's 

55 223 and these may have wider bandwidths - of the 
order of 10 Hz. 

The sine and cosine products thus produced 
are fed to sample and hold circuits 225 on a 

7 
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conventional interface board in a microcomputer 
230 which has a microprocessor 231 and timer 
232. by means of which the data representing the 
products is manipulated to form a video output sent 
to a visual display unit 233. In the prototype the 
display is used to represent a track of the path of 
the mobile unit as shown in Figure 11 f the scale 
being adjustable under computer control to one of 
a number of desired scales. 

Fig. 10A illustrates, by way of a flow chart, the 
main elements of the computer's operation under 
program control, in order to display on the VDU 
233 a representation of the track of the mobile unit 
After the program is entered at step S01 the timer 
232 and internal data buffers in the computer are 
initialized in step S02 and the interrupt timing (see 
description below) set going in step S03. In step 
S04 the program checks to see whether or not a 
flag (set by a separate interrupt routine * see Fig. 
10B) is set or not. If it is then data in the current 
buffer is valid and is converted to phase incre- 
ments in step S05 and in step S06 the phase 
increments are added to the totals (for each of the 
A,B and C channels) to produce new totals. The 
position of the mobile unit is calculated in step S07 
and displayed on the VDU 233 in step S08. The 
current-buffer-fuli flag is reset in step S09 and the 
program loops back to step SCR If the buffer-full 
flag is not detected in step S04 then the program 
loops around S04 to check again. 

In connection with the flow chart of Figure 10a, 
the following should be noted:- 

(a) The current-buffer-full flag is set by the 
interrupt routine as will be described below in con- 
nection with Figure 10B. 

(b) The phase difference of each channel is 
calculated by means of the relation: 

phase = arctan (S/C) 

where S and C are the values of the voltages from 
the sine and cosine PLL's 223,224. 

(c) The total phase elapsed since the start 
must be tracked, i.e. the algorithm used by the 
program needs to carry the phases over the princi- 
pal range -180* to +180*. 

(d) Calculation of present position is by 
means of the three equations 1A to 1C specified 
earlier These may be solved in the program by 
any one of a number of well-known methods, the 
presently preferred method being to use the 
Newton-Raphson method (see "Numerical Recipes, 
the art of Scientific Computing", by W\ H. Press et 
al, Cambridge University Press 1988) to calculate 
the current position using the previous position as 
a starting point for the iteration. 

(e) The phase tracking algorithm used for 
each channel is as follows. If <t> is the total phase 
tracked so far and the new data samples are S and 
C (for the sine and cosine channels respectively), 



then the phase increment A<fr is given by> 
tan A<fr = (S cos$ - C sin <*>)/(S sin* + C cos <*>) 
and the new value of the tracked phase is * + A*. 
As long as no phase increments greater than 180* 

5 or less than -180* occur between samples this will 
hold true. For this to be so see description below 
with regard to the interrupt service routine. 

The interrupt service routine, by means of 
which data from the sample and hold circuits 225 

w is stored in one of two buffers, and which is shown 
in flow chart form in Fig. 10B. will now be de- 
scribed. 

The timer 232, which is resettable, causes in- 
terrupts to occur in the operating program (Fig. 

is 10A) at regular intervals (say 500 per second) as 
determined by the program. On occurence of an 
interrupt the interrupt routine is entered (step 101) 
after which the timer 232 is reset (step I02). A 
buffer pointer which points to the address in the 

20 current buffer to which data should next be stored 
is incremented or changed over (step I03) and data 
is then read from the sample and hold circuits 225 
(step 104) and put into the current buffer (step 105). 
In step 106 the routine checks to see if the current 

25 buffer is full and if it is sets the flag (step 107) 
previously mentioned in connection with the oper- 
ations program. The buffer to which data is to be 
stored is then changed over (step 108). If the buffer 
is not full, or once the buffer has been changed. 

30 the interrupts are reset (step 109) and the interrupt 
routine ends (step 110), allowing control of the 
computer to return to the main program (Fig. 10A). 

There are two buffers so as to allow one to be 
written to during an interrupt routine while the other 

as is being read from by the main program that has 
been interrupted. In the present example the buffer 
size and rate of reading the sample and hold 
circuits are chosen so that each buffer fills in about 
1 second, and the reading rate is chosen so as to 

4Q sample the data completely in order to ensure that 
no phase increments greater than +180* or less 
than -180* are lost between samples. 

Figure 11 is a printout or screen dump of a 
track of a mobile system carried by a man, show- 

45 ing the path followed (in the direction of the arrow). 
It can be seen that using equipment according to 
the invention a highly accurate track can be plotted 
in real time. The irregularities result from move- 
ment, side-to-side of the path being walked by the 

so man, of the aerial held by him. It can be seen that 
resolution as good as half a metre or less can be 
achieved in measurements made every 0.1 second. 
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Claims 

1. A navigation and tracking system, for moni- 
toring the movement of a roving object comprising 
a pair of receiving stations (D,E) for receiving the 
signals transmitted by a number of independent 
transmission sources (A.B.C) equal at least to the 
number of dimensions in which movement is to be 
monitored, in use, one of the receiving stations (D) 
being at a known position and the other (E) being 
located on the roving object; means (F) for passing 
a representation of the signal or signals received at 
one of the receiving stations (E) to the other receiv- 
ing station (D); means (R,S,T,U) at the other receiv- 
ing station for comparing the signal representations 
and for determining the phase difference or time 
delay between the received signals and hence the 
change in phase difference or time delay of the 
signals as the object moves, in order to determine 
the movement of the object relative to the trans- 
mission source or sources and hence its position. 

2. A system according to claim 1, further in- 
cluding a number of transmission sources equal at 
least to the number of dimensions in which move- 
ment is to be monitored plus one. 

3. A system according to claim 1 or claim 2, 
wherein the transmissions are modulated and the 
phase difference is determined. 

4. A system according to claim 1 or claim 2, 
wherein the transmissions are continuous wave, 
unmodulated transmissions and the phase differ- 
ence is determined. 

5. A system according to claim 1 or claim 2, 
wherein the transmissions are modulated and the 
timing delays are determined. 

6. A system according to claim 1 or claim 2, 
wherein both phase difference and timing delays 
are determined. 

7. A system according to claim 3 or claim 4, 
wherein the receiving stations convert the signals 
received to baseband signals by the use of local 
oscillators which are phase-locked to local frequen- 
cy standards or reference oscillators (K,L) and the 
baseband signal from one of the receiving stations 
is transmitted to the other. 

8. A system according to claim 7, further in- 
cluding an additional transmission source (C) for 
measuring the drift of the reference oscillators or 
frequency standards (K,L). 

9. A system according to claim 7, wherein the 
reference oscillators (K,L) are locked to one an- 
other using the transmission link between the re- 
ceiving stations: 

10. A system according to any of the preced- 
ing claims, wherein a non-roving receiving station 
(base station) is located at the same location as 
one of the transmitters. 
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11. A system according to claim 10. wherein 
the link is provided in the direction from the base 
station to the roving object. 

12. A system according to claim 11, wherein 
s the base station has an omni-directional radiation 

pattern, whereby any number of separate roving 
objects can navigate using the same link signals. 

13. A system according to claim 2 or any claim 
when dependent thereon, wherein the transmis- 

70 sions from at least one of the transmitters are used 
to provide the link between the receiving stations. 

14. A system according to claim 10, wherein 
the same reference oscillator is used for the trans- 
mitter and co-located receiving station. 

75 15. A system according to claim 5, wherein the 

means for comparing the signals received by the 
plural receiving stations includes means (a.b.b ) for 
digitizing the converted signals and means (X) for 
correlating the digitized signals to produce point 

20 estimates of the cross-correlation function. 

16. A system according to claim 15, wherein 
an interpolation function is fitted to the point es- 
timates of the cross-correlation function to deter- 
mine the time delay between the signals. 

25 17. A system according to claim 1, substan-' 

tially as described with reference to any of the 
examples illustrated in and described with refer- 
ence to the accompanying drawings. 

30 
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